Four Variable Predicate Calculus for Boolean Valued Functions. Part II
نویسنده
چکیده
The notation and terminology used here have been introduced in the following papers: [1], [2], [4], [3], and [5]. For simplicity, we use the following convention: Y is a non empty set, a is an element of BVF(Y ), G is a subset of PARTITIONS(Y ), and A, B, C, D are partitions of Y . Next we state a number of propositions: (1) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ¬∃∃a,AG,BG ⋐ ∃∀ ¬a,BG,AG. (2) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ¬∃∃a,AG,BG ⋐ ∀∀ ¬a,BG,AG. (3) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ∃¬∃a,AG,BG ⋐ ¬∃∀a,BG,AG. (4) If G is a coordinate and G = {A,B, C,D} and A 6= B and A 6= C and A 6= D and B 6= C and B 6= D and C 6= D, then ∀¬∃a,AG,BG ⋐ ¬∃∀a,BG,AG.
منابع مشابه
A first order, four-valued, weakly paraconsistent logic and its relation with rough sets semantics
A first order four-valued logic, called DDT, is presented in the paper as an extension of Belnap’s logic using a weak negation and establishing an appropriate semantic for the predicate calculus. The logic uses a simple algebraic structure, that is the smallest non trivial interlaced bilattice on the four truth values, thus resulting in a boolean algebra on the set of truth values. The logic is...
متن کاملA Conjunctive Canonical Expansion of Multiple-Valued Functions
A generalization of McMillan’s conjunctive expansion of Boolean functions [1] to the case of multiple-valued input binary-valued output functions is presented. It is based on the operation of generalized cofactor, defined by employing a new distance measure on truth assignments, called -valued weighted distance. Using our result, Boolean multiple-output functions can be expanded directly by tre...
متن کاملOn Stronger Calculi for QBFs
Quantified Boolean formulas (QBFs) generalize propositional formulas by admitting quantifications over propositional variables. QBFs can be viewed as (restricted) formulas of first-order predicate logic and easy translations of QBFs into first-order formulas exist. We analyze different translations and show that first-order resolution combined with such translations can polynomially simulate we...
متن کاملThe ring of real-valued functions on a frame
In this paper, we define and study the notion of the real-valued functions on a frame $L$. We show that $F(L) $, consisting of all frame homomorphisms from the power set of $mathbb{R}$ to a frame $ L$, is an $f$-ring, as a generalization of all functions from a set $X$ into $mathbb R$. Also, we show that $F(L) $ is isomorphic to a sub-$f$-ring of $mathcal{R}(L)$, the ring of real-valued continu...
متن کاملLogic Programming with Pseudo-Boolean Constraints
Boolean constraints play an important role in various constraint logic programming languages. In this paper we consider pseudo-Boolean constraints, that is equations and inequalities between pseudo-Boolean functions. A pseudoBoolean function is an integer-valued function of Boolean variables and thus a generalization of a Boolean function. Pseudo-Boolean functions occur in many application area...
متن کامل